Claims 



Having thus described our invention, what we claim as 
new, and desire to secure by Letters Patent is: 



0 r 'data filling apparatus and a detection apparatus, said 



A contents alteration detection apparatus having a 
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data filling apparatus filling certain embedding data to 
contents data bemg objective to embed said embedding 
data, said detect ion apparatus detecting whether 
alteration was addec^ to said contents data or not, said 
data filling apparatus, comprising: 
a contents data dividing means for dividing at least a 
part of said contents flata into a plurality of first data 
blocks; and a data fillVlng means for filling each of 
certain first embedding\data to each of said divided 
first data blocks to generate a plurality of second data 



blocks, said detection a] 



a data extracting means fior extracting said embedding 



data filled in each of at 



data blocks (second embedding data) ; and an alteration 



detecting means for detec 
was added to each of at 1 



paratus , comprising : 



least a part of said second 



bing whether or not alteration 
sast a part of said second data 



blocks based on said extracted second embedding data, 

2 . A contents alteration detection apparatus having a 
data filling apparatus aiid a detection apparatus, said 
data filling apparatus filling certain embedding data to 
image data, said detect/ion apparatus detecting whether 
alteration was added to said image data or not, said data 
filling apparatus, comprising: an image dividing means 
for dividing said image data into a plurality of first 
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image blocks; and\a data filling means for filling each 
of certain first embedding data to each of said divided 
first image blocks do generate a plurality of second 
image blocks, said detection apparatus, comprising: a 
data extracting means \f or extracting embedding data 
filled in each of said\ second image blocks (second 
embedding data) ; and an\ alteration detecting means for 
detecting whether or noft alteration was added to each of 
said second image blocks\ based on said extracted second 
embedding data. 



3. The contents alteration detection apparatus according 
to claim 2 wherein: said image dividing means divides 



said image data into said 
containing a plurality of 



>lurality of first image blocks 
mit data respectively; and 
said data filling means adjusts a relationship between or 
among a mutually corresponding plurality of said unit 
data values contained in each of mutually corresponding 
two or more of said first Image blocks so that it 
represents said first embe iding data according to a 



certain rule, filling said 
of said plurality of firs 
second image blocks. 



first embedding data to each 
image blocks to generate said 



4. The contents alteration detection apparatus according 
to claim 3 wherein said pata filling means, in the case 
that alteration was added to any of said second image 
blocks, adjusts said mutiually corresponding plurality of 
unit data values contained in said second image blocks to 
which alteration was adfcied so that said values do not 
comply with said certaiin rule. 
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1 5. The contents^ alteration detection apparatus according 

2 to claim 4 wherein said data extracting means extracts as 

3 said second embedodng data, from each of said plurality 

4 of second image blocks, the data represented by the 

5 relationship between or among said plurality of unit data 

6 values contained in each of said second image blocks 

7 according to a certain rule . 

1 6. The contents alteration detection apparatus according 

2 to claim 5 wherein saifl alteration detecting means 

3 detects whether altera! ion was added to each of said 

4 second image blocks or not based on results of comparison 

5 between said embedded first embedding data and said 

6 extracted second embedding data. 

1 7. The contents alteration detection apparatus according 

2 to claim 3 wherein saiii first image blocks and said 

3 second image blocks are conversion blocks that contain 

4 said unit data, and also contain one or more sets of 

5 conversion coefficients acquired by dividing image data 

6 into certain processing blocks and converting it from a 

7 space area into a frequency area, respectively, 

1 8. The contents alteration detection apparatus according 

2 to claim 3 wherein /said first image blocks and said 

3 second image blocks are DCT blocks that contain said unit 

4 data, and also contain plural sets of DCT coefficients 

5 acquired by dividing image data into certain DCT blocks 

6 and performing discrete cosine transformation (DCT) 

7 process on it. 
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9. A data filling apparatus filling certain embedding 
data to image data sa as to detect whether alteration was 
added to image data, said detection being performed, 
based on second embedding data filled to each of a 
plurality of second image blocks contained in said image 
data, by detecting whether or not alteration was added to 
each of said image blocks, said data filling apparatus 
comprising: an image dividing means for dividing image 



irst image blocks; and a data 
each of certain first embedding 



data into a plurality of 
filling means for filling 
data to each of said dividfed first image blocks to 
generate a plurality of second image blocks. 



10, 



The data filling apparatus according to claim 9 



wherein: said image dividing means divides said image 
data into said plurality <pf first image blocks containing 
a plurality of unit data respectively; and said data 
filling means adjusts a relationship between or among a 
mutually corresponding plurality of said unit data values 
contained in each of mutually corresponding tow or more 
of said first image blodks so that it represents said 
first embedding data according to a certain rule, filling 
said first embedding data to each of said plurality of 
first image blocks to generate . 
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11. The data filling/ apparatus according to claim 10 
wherein said data filling means, in the case that 
alteration was added' to any said second image blocks, 
adjusts said mutually corresponding plurality of unit 
data values contain/ed in each of said second image blocks 
to which alteration was added so that said values do not 
comply with said certain rule. 
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12 . A detection apparatus for detecting whether or not 
alteration was added to each of a plurality of second 
image blocks generated by dividing image data into a 
plurality of first image blocks and filling each of 
certain first embedding data to each of said divided 
first image blocks, said detection apparatus comprising: 
a data extracting means for extracting embedding data 
filled in each of said! second image blocks (second 
embedding data) ; and an alteration detecting means for 
detecting whether or not alteration was added to each of 
said second image blocks based on said extracted second 
embedding data. 

13 . The detection appe ratus according to claim 12 
wherein: said image data is divided into said plurality 
of first image blocks containing a plurality of unit data 
respectively; said second image blocks are adjusted so 
that the relationship petween or among a mutually 
corresponding pluralit/y of said unit data values 
contained in each of mutually corresponding two or more 
of said first image clocks represents said first 
embedding data according to a certain rule; and said data 
extracting means extracts as said second embedding data, 
from said plurality of second image blocks, the data 
represented according to a certain rule by the 
relationship between or among mutually corresponding 
plurality of saia unit data values contained in each of 
corresponding two or more of said second image blocks. 
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14. The detection apparatus according to claim 13 

wherein: in the case that alteration was added to any of 
/ 

said second image blocks, said mutually corresponding 
plurality of unit data values contained in each of said 
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second image blocks tol which alteration was added are 
adjusted so that said values do not comply with said 



certain rule; and said 



contents alteration detecting 



means detects whether or not alteration was added to each 



of said second image bj 
comparison between said 



said extracted second embedding data 



ocks based on results of 
embedded first embedding data and 
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15 . The detection, apparatus according to claim 12 
further comprising ajT>altered position indication means 
for indicating the positions occupied by said second 
image blocks of which >added alteration was detected. 
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16, A contents alteration detection method for filling 
certain embedding data to contents data being objective 
to embed said embedding data, said detection method 
detecting whether \alteration was added to said contents 
data or not while : Vividing said contents data into a 
plurality of first dkta blocks; filling each of certain 
first embedding data to each of said divided first data 
blocks to generate a Plurality of second data blocks, 
extracting said embedding data filled in each of said 
second blocks (second embedding data) ; and detecting 
whether or not alteration was added to each of said 
second data blocks based on said extracted second 
embedding data. 
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17. A medium in an alteration detection apparatus having 
a data filling apparatus and a detection apparatus, said 
data filling apparatus filling certain embedding data to 
image data, said detection apparatus detecting whether 
alteration was added to said image data or not, said 
medium carrying a program for having a computer execute 
JP990060US1 \ -71- 
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the steps of: dividing* image data into a plurality of 
first image blocks; filling each of certain first image 
blocks to generate a plurality of second image blocks; 
extracting embedding data\filled in each of said second 
image blocks (second embedding data) ; and detecting 
whether or not alteration was added to each of said 
second image blocks based oi\ said extracted second 
embedding data. 

18. A medium in a data filling apparatus filling certain 
embedding data to image data sp as to detect whether or 
not alteration was added to image data, said detection 
being performed, based on second embedding data filled to 
each of a plurality of second image blocks contained in 



ether or not alteration 
blocks, said medium 
computer execute the 



said image data, by detecting wl 
was added to each of said image 
carrying a program for having a 

steps of: dividing image data into a plurality of first 
image blocks; and filling each of certain first embedding 
data to each of said divided first image blocks to 
generate a plurality of second image blocks. 

19. A medium in a detection apparatus for detecting 
whether or not alteration was added to each of a 
plurality of second image blocWs generated by dividing 
image data into a plurality of /first image blocks and 
filling each of certain first /embedding data to each of 
said divided first image blocks, said medium carrying a 
program for having a computet/ execute the steps of : 
extracting embedding data filled in each of said second 
image blocks (second embedding data) ; and detecting 
whether or not alteration wa 
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11 second image blocks based on said extracted second 

12 embedding data. \ 
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